Sheeda pernah berkahwin sebanyak 2 kali sebelum beliau berkahwin dengan seorang jejaka muda iaitu Sukri Hashim yang merupakan seorang guru sekolah.[3] Hasil daripada perkahwinannya terdahulu, beliau telah dikurniakan tiga orang cahaya mata iaitu Hafizul Razli, Bienda dan Nurfazlinda Fazli.[4] Bersama Sukri pula beliau telah dikurniakan seorang cahaya mata lelaki iaitu Muhammad Aiman. Pada sekitar penghujung tahun 2019, Sheeda telah mendedahkan secara rasmi menerusi temubual eksklusif dilaman YouTube Wafa TV bahawa beliau dan Sukri telah pun bercerai. Kini, beliau kembali menjalani kehidupan solo semula bersama anak-anak tersayang.